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Abstract 

In this paper we study certain groups of bilipschitz maps of the boundary minus a point of 
a negatively curved space of the form R Ka/ K", where M is a matrix whose eigenvalues all lie 
outside of the unit circle. The case where M is diagonal was previously studied by Dymarz in 
|Dy| . As an application, combined with work of Eskin-Fisher-Whyte and Peng, we provide the 
last steps in the proof of quasi-isometric rigidity for a class of lattices in solvable Lie groups. 

1 Introduction 

In [H] Heintze characterized the class of connected, negatively curved homogeneous spaces as 
those solvable Lie groups of the form M k A^, where N is a nilpotent Lie group, and where the 
eigenvalues of the action of R on N all lie strictly outside the unit circle. If X is such a space 
then the visual boundary dX is defined to be the set of equivalence classes of geodesic rays. 
This visual boundary can be identified with the one-point compactification of N, and it can be 
be equipped with a metric, the visual metric, by fixing a reference point in X and examining the 
Gromov product between the reference point and any pairs of points on the boundary. There is 
another family of metrics {da,n}, called Euclid-Cygan metrics, that can be defined on dX\{a}, 
for any point a G dX and any horosphere Ti. centered at a. In this metric, isometrics of X fixing 
a act by homotheties. There is an explicit relationship between the restriction of the visual 
metric to dX \ {a} and a Cygan metric given by Paulin [HP . In particular the two metrics are 
quasiconformal . 

In this paper we study bilipschitz maps with respect to a Euclid-Cygan metric Dm on the 
boundary of a negatively curved space Gm = K x mR", where M acts on M" by a one parameter 
subgroup Af* C GL{n,M.) such that M is a matrix whose eigenvalues all have norm greater 
than one. We call such maps Bilipjjj^j maps. We show that with respect to a certain (partially) 
ordered basis B (see Section [2. ip all Bilipjjj^j maps have the following upper triangular form. 

Proposition 1 Let F be a BilipD^^j map ofW"-. Then for u G M" 

F{u) = (/i(xi,...,Xr),...,/^(Xr)) 

where (xi, . . . ,Xj,) are the coordinates of u with respect to B. Furthermore, each fi is bilipschitz 
with respect to x^ and continuous in the remaining coordinates. 

Next we consider groups of uniform QSimDj^, maps, maps which are compositions of ho- 
motheties (SimDj^, maps) and Bilipj^j^, maps all with a uniform bilipschitz constant. Under 
certain conditions we are able to conjugate such a group into the group of almost homotheties 
{ASiniDj^j maps). See Section [2] for a precise definition. We prove the following theorem: 
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Theorem 2 Let Q be a cocompactly acting uniform group of QSimuj^j maps of (R", Dm) where 
M is a matrix with all eigenvalues of norm greater than one. Then there exists a QSimjjj^j map 
F such that 

This theorem generahzes the work of Dymarz who considers the same problem in the setting 
where M is diagonahzable. Theorem [2] fills in the missing ingredient in the proof of the following 
theorem: 

Theorem 3 \EFW1^ Let T be a finitely generated group quasi-isometric to R K Af R" where M is 
a matrix with det M = 1 and whose eigenvalues all lie off of the unit circle. Then T is virtually 
a lattice in a solvable Lie group of the form R K m" for some a G R+ . 

1.1 Outline 

In Section [2] we prove the main results concerning the structure of Bilipo^j maps. We show 
that such a map preserves a flag of foliations determined by the generalized eigenspaces of M. 
This is where the non-diagonal case differs most from the diagonal case. In Section [3] we prove 
Theorem [5] and in Section 2] we fill in the gaps of the proof of Theorem [31 

2 The space Gm and OGm 

Given a n x n matrix A with positive real eigenvalues, the eigenvalues of the matrix M = 
are all greater than 1. Conversely, any matrix with eigenvalues greater than one can be written 
in the form where A has positive eigenvalues. Furthermore, up to a compact factor and 
squaring if necessary, any matrix with eigenvalues outside the unit circle can be identified with 
a matrix with eigenvalues greater than one0 Under this assumption, the semidirect product 
Gm = K Km R", where the R action is given by i e*"^, is a connected and negatively curved 
homogeneous space. 

We can equip Gm with a path metric induced from a left invariant Riemannian metric 
but to work with this metric explicitly would be cumbersome. Instead, we chose to work with 
a metric d^ which is bilipschitz equivalent to and much easier to describe. To define we 
first assign a metric to each height level set as in |FM2| : 

dtMP.l) ■■= ||e-*^(p-g)|| 

where || ■ || is the coordinate-wise max norm. For two points {t,p), {t',q) G Gm let to be the 
smallest height at which dto,M{p, < 1. >t, t' then we set 

dL{{t,p),{t',q)) := |t-to| + |io-i'| + l 

otherwise (assuming that t > t') we set 

dL{{t,ph{t',q)) ■■= {t-t') + \\e-'^{p-q)\\. 

As in |Dy| we identify OGm \ {oo} ~ R" and define the boundary metric Dm by setting for 
p,q e OGm \ {oo} 

DM{p,q)^e'" 

where to is the smallest height at which ||e^*°'^(p — q)\\ < 1. In the following section we derive 
a coordinate based expression for Dm- 



^maybe leave this for a later point when talking about quasi-isometries 
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Remark. To compare Dm with the Euchd-Cygan metric from 'HP] let TL be the horosphere 
centered at oo defined by t = 0. Let pt, qt be vertical geodesies based at p, g £ 9Gj\/ respectively, 
parametrized so that po, 9o both lie on Ti and so that t corresponds to height. Then the Euclid- 
Cygan metric is given by 

doo,n{p,q) = lim e-5(-2t-d^(Pt,9t)) 

t — ' — OO 

= lim e^(2*+2(to-0+i) 
= Ce*°. 



2.1 The Dm metric in coordinates 



In this subsection, given M — e"^ where A is a. n x n matrix with positive real eigenvalues as 
before, we work out the expression of Dm in coordinates with respect to the basis in which the 
matrix A appears in its Jordan canonical form. 

Let Va be the generalized eigenspace corresponding to the eigenvalue a, and let {wf }i be 
generators of Jordan chains in Va- Each v" is associated with a number Ui such that {A — 
alY^vf = 0, and {A - al)"^-'^v°' ^ 0. Then has a basis of the form 

Ba - U{(^ - • • • , - al)\:,vn- 



Let 



Ba,t = 6„ n (ker(^ - a/)^\ker(A - alY'^) 
Then a basis of M" can be given by 



a I 

We now turn B into an ordered basis by fixing an order on each Ba^i and by declaring elements 
of Bai to take precedence over elements in Bfi,^ if either a > /?, or a = and £ > t. This 
ordering on B produces a foliation {Ua.e} of R" where 

Ua,e = span { (J Bp,j}. 

We can coordinatize each element m G R" with respect to B as (xq^i, Xq^2, • • • X/34, • ■ • ) 
where a < (3, and x^j is a vector of coefficients with respect to elements of Ba,j written in the 
ascending order. 

In these coordinates, write p — q = (. . . , Ax^ j , . . .). Then we can express 

DM{p,q)^e'° 

where Iq is the smallest value of t that satisfies the inequality 



1 > maxe 



1=3 



■(Axq,j) 



(1) 



In particular, for some joi-^o and uq we have 



DM{p,q) = 



(»-Jo)! 



l/"o 



3 



2.2 Map definitions 

Bilipschitz maps. We say a map F : M" ^ R" is bilipschitz with respect to Dm if there is a 
constant K such that 

^Dm{p, q) < Dm{F{p), F{q)) < KDm{p, q) for all p, q E M". 

We call such a map a Bilipjjj^j map. 

Similarity. A map F : M" M" is a Simuj^j map or a similarity with respect to Di\i if there 
is a constant c such that 

DMip,q) = e'DM{F{p),F{q)), for all p,(Z G M". 



Quasi-similarity. A QSimoM map is a BilipoM map composed with a SimoM map. In 
particular a QSimjj^^ map is again Bilipuj^j but this distinction is necessary because when we 
consider uniform groups of QSim^j^j maps we will mean uniform bilipschitz constants up to 
composing with a similarity. 

Almost similarity. Almost similarities or ASimoM maps form a restricted subset of all 
QSirriDM maps. In the next section we show that any BilipoM preserves a certain flag of 
foliations defined by the generalized eigenspaces of M. An ASimoM map is one which, in 
addition to preserving these foliations, induces a similarity map along each leaf of this foliation 
such that all of the dilation and rotation constants are compatible with M . For an explicit 
definition see Section [3] 



2.3 Properties of Bilip£,^j maps. 

In this section we examine the structure of BilipoM maps. Our main results are Proposition 
[S] and Lemma [7| which show that a BilipB^ map must preserve a certain flag of foliations 
defined by eigenvalues and Jordan block filtrations of M . Furthermore, these results give growth 
conditions that a Bilip^M must necessarily satisfy along leaves of these foliations. 
Define a function rjaj : M ^ M by 



|lnw|J 

For two points p,q E K." let 

J iPi <l) = lim inf Va,, {Dm {Pi ,Pi+i)) 

where the liminf is taken over all finite sequences {pi}™o withp = Po,q — Pm and DM{pi,Pi+i) — 
1/k. Note that A^^_^ can be thought of as the "length" metric associated to the "metric" 
'7qj ° Dm- 

Lemma 4 If F : M" R" is a K -Bilip^^j map then 

±-lX^^,{p,q) < A^,,{F{p),F{q)) < K^A^,,{p,q) 

Proof. Let {pi}™ be a sequence of points such that pq — p and pm = q- Then, since F is 
/C-bilipschitz, we have 

^DM{Pz-i,Pi) < DM{F{pi^i),F{pi)) < KDM{pi^i,Pi) for all i. 
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Since rj^j is monotone, it follows that 

( -J?^M{Pi-i,Pi) ) < ^Va,j{DM{F{pi-i),F{j)i))) < ^ria,j{KDM{Pi-i,Pi))- 



j=i ^ ^ j=i j=i 

We can estimate 

jl K'^DM{P^-1,P^T 



r]a,j{KDM{Pi-i,Pi)) 



\hiK + \nDM{p^-l,Pi)\^ 

j! K'-DM{p^-l,P^r |lnDM(K-l,Pz)P 



|lni:)M(Pi-i,Pi)l'' I + lni:)Ai-(Pi-i,Pi)P 

Since 

I In Dm . 



£'M(Pi-i,Px)^o I hiK + \TLDM{pi-i,Pi)\^ 



the claim follows from the definition of Aq,j . ■ 

Lemma 5 Let p,q £ OGm be points such that ^ is the largest coordinate in which p differs 
from q. Then 

• iPJ) > (a,^) if and only if A,^^^{p,q) = oo, 

• iPJ) = {(^J) if and only if A,,^,,{p,q) = 

• < (aj) if and only if A,,^^{p,q) = 0. 

Proof. First we will find an upper bound on A^^ ^(p, q). Suppose p — q ~ x^j- (i-S- p and 
q differ only in the coordinate.) Then 



DM{p,q) = max' 



ti 



,...,|x,,//4. (2) 



(j - 1) 



X 



Let {pi} be a sequence joining p and q such that the subsequent terms differ only in the X/3j 
coordinate. Write pi — Pi+i — j- If we examine Equation [2] when DM{pi,Pi+i) = 1/fc then 
we notice that the first term \P / j\ x^^ p/'' dominates as long as k is large enough. Then 



' kP\\nk\^ 

so that we need 

fc^|lnfcnx^,,|(l/j!) 



|X/3, 



points in our sequence. Now consider 

fc'5|lnfc|J |x3,,|(l/j!) fe^llnfel^ lx^.^Kl/j!) fc" | In fep>^., |(l/i!) 

^lc.ADM{p^,P^+l)) = VcA'^/k)^ FlhTfcK 

1=0 1=0 1=0 ' ' 

k^\\nk\3\xf3.j\ei 
~ k°'\\nk\^jl 

This quantity above is an upper bound for A,,^ ^ (p, q) . Note that if 
• a = P 

a) £ = j then A,,^_,(p,g) < |x^j|, 



5 



b) £> j then {ei/jl)\\nk\^-^\xpj\ ^ as 1/k -> 0, so A,,^,{p,q) = 0, 

c) £<j then (£!/j!)|lnA:p-^|x^j| ^ oo as 1/fc ^ 0, 

• a > (3 then A:"^'' dominates | In /cp~^ no matter what j and £ are so A^^ ^ (p, g) = 0, 

• a<P then lnfcp-'|x^j|(£!/j!) ^ cx). 

Now if p and g differ in more than one coordinate then we can treat one coordinate at a time 
and concatenate all resulting sequences to get the desired upper bounds. 

To find a lower bound on A^^ ^(p, q), we again look at various cases. By the above estimates 
we already know that if the largest coordinate in which p and q differ is {f3,j) where a > /? or 
where a = /? and £ > j then A^^^(p, g) = 0. To consider the other cases, pick any sequence 
{Pi} with DMiPiTPi+i) = l/k. First, if /3 = a then by Equation[T] 



Va.e{DM{Pi,Pi+l)) > 

By applying the triangle inequality we get 

m 

^?7a,f(-DA/(pi,Pi+l)) > 



£\ 



Infcl 



t=0 



£\ 



1=0 



\nk\ 



> 



> 



> 



£\ 



\\^k\ 

£\ 
I In A: I ■ 

£\ 
lln/cl- 



t=0 
m j 



i=Q t=0 



L=0 ' 1=0 



1=0 



To get the last inequality we use that x^j- = J^iLo ■'^h j- From these inequalities we can deduce 
that as 1/fc ^ 0, 

• if J = ^ then A,,^_^{p,q) > |xa/|, 

• if J > ^ then A,,^ (p, q) ~ oo. 

The last case we need to consider is when (3 > a. Since we have considered all other cases 
we can assume without loss of generality that p and q differ only in coordinates with exponent 
greater than a. Since DMiPi,Pi+i) = l/k then by Equation [1] we have 



Y,VaADMip^,P^+l)) > TT-TuY. 



, Infcl 

where m — k^P{\ lnfc|)|x^ j| for some polynomial P. Therefore A,,^ ^{p, q) = oo when [3 > a. 



Proposition 6 Let F((xq,£)) = ((yq/)) he a Bilipjj^j map. Then for all {a,£) 
1. F preserves foliations by 

Ua,i = span{ y Bfjj}. 

(J3,j)<ia,e) 
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2. The image coordinates ya.e are given by 

where f^^i, when considered as a function of :x.a,i, is bilipschitz with respect to the usual 
Euclidean metric. 

Proof. The first claim follows from Lemmas |4] and [5j For the second claim, let {a, ^) + 1 be 
the smallest index bigger than (a, i). Take two points p, q belonging to the same U(^a.e)+i coset, 
but differing in the {a, £)-th coordinate. By the first claim, we know that F{p) and F{q) belong 
to the same U(a^i)+i coset as well. By Lemma [5] 

Aa,iip,<}) \^a,e\ and Aa.e{F{p), F{q)) = \ya,i\^ 
and so the result follows from Lemma 21 ■ 



Lemma 7 Suppose p and q differ only in the li-p^j coordinates. Then for all (a,£) < (/3,j), 

\faAp) - faAl)\ < 

where fa,i{p) is the {a,t}-th coordinate of F{p), x^j- =p — q and'E. is a nondecreasing function 
that goes to zero as its input approaches zero. 

Proof. To aide with the exposition we will define 

T(x^.,) max{|tVj-!x0,,f \t^-^/(j - l)!x^.,f . . . , |x^.,f Z/^} 

where t = hi{Di\i(ji, q)). 

Claim: T(x^j) is non decreasing and goes to as |x^j | 0. 

The claim can be verified by a simple calculation. Note that when p and q differ only in the 
x^j coordinate then DM{p,q) = ^i^fs.j) and so, since F is Bilipjjj^j, 

DM{F{p),F{q))<KT{^p^,). 

However, we also have 

DM{F{p),F{q)r > if.Ap) - fcAi) + E (-i)''"''7r~7)!(-^-^(^) 

where t — e<t'<t + e and £a is the size of the largest Jordan block with eigenvalue a (in other 
words the largest nilpotence degree associated to the eigenvalue a). Combining the above two 
inequalities we get 

\faAp)~UA<})\<K"^i^P,ir+ E Ijr^if'^Ap) ~ U,ki<i))\. (3) 

Note that when £ — £a then 

|/a/(p)-/a,£(g)| <if"T(x;3,,r. 

By the claim above, when p and q differ only in the Xf3j coordinate and £ = £a, we can take 

S(x/3,,) = if"T(x^,,r- 
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At this point note that T(x/3j) — Dm{p, q) — e* so that if T(x^,j) then |i|''T(x^j) — ^ 
for any s. Using Equation [3l we can proceed inductively to show that we can find a function 
S(x^j) such that 

IUAp) - fa.e{q)\ < 2(x/3j) 
with the property that |i|^S(x/3,j) — > as for any power of |i|. We assume that for 

k>e 

\fa,k{p) - faAl))\ < 

where S' is a map with the above desired properties. By inequahty [3] we have that 



Therefore setting 



i<k<£^ ^ 



gives us the desired bounding map. 



2.4 Relating (M",^^) to dGu- 

To understand the connection between Dj^i and Gm we need the notions height-respecting isome- 
tries and quasi- isometrics of Gm- We define a height function h : Gm — * Gm by setting 
h{t,p) = t for each (t.,p) G Gm- We say / is a height-respecting isometry (resp. quasi-isometry) 
if it permutes level sets of the height function (resp. permutes level sets up to a bounded dis- 
tance). By [FM2] this condition actually ensures that / induces (resp. induces up to a bounded 
distance) a translation map on the height factor. In this section we show that a height-respecting 
quasi-isometry of Gm induces a QSimoM maps of OGm. This argument also appears in |Dy| 
for the diagonalizable case. 

Lemma 8 A height-respecting quasi-isometry (resp. isometry) of Gm induces a QSimoM map 
(resp. Simu^j map) ofdGM — ^"- 

Proof. Since a height-respecting quasi-isometry ip of Gm necessarily sends vertical geodesies 
to (bounded neighborhoods) of vertical geodesies (see EFWl^ ). (p induces a well defined map 
F on OGm — K. It follows that if T (resp. T') is the height at which the vertical geodesies 
emanating from p and q (resp. F(j)) and F(q)) are at distance one apart then 

||M-^(p -q)\\= 0(1) if and only if pf"^' {F{p) - F{q)) \\ = 0(1). 

Now a height-respecting quasi-isometry of Gm is just the composition of an isometry and a 
quasi-isometry that fixes the identity and sends height level sets to bounded neighborhoods of 
height level sets. It follows that there is a constant a (depending on the isometry) and some e 
(depending on the additive constant of the quasi-isometry) such that 

T-\-a-e<T'<T + a + e. 

This implies that 
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and so 

e-'e^DMip^q) < D m (F (p) , F (q)) < e'e^DMip^q) 
by the definition oi Dm- ■ 



3 Proof of Theorem [2] 

For the most part, the proof of Theorem [2] in the case when M is not diagonahzable is very 
similar to the proof when M is diagonahzable. In this section, we will give an outline of the 
proof of Theorem [5] and only fill in the details when the proofs of the two cases differ. For a 
complete proof of Theorem [2] see |Dy| . 

Given a matrix M we coordinatize V ~ M" with respect to the basis B as before, according 
to eigenspaces and nilpotencey degrees and we write x = (x^^^). Note that with respect to this 
basis B the matrix M is in a permuted Jordan form. To bring our notation closer in line with 
the notation in [Dy| we assign a number to each pair {a,t) according to the prescribed order, 
and we write instead ((xq^^)) ~ (xi, . . . , x^). We know by Property 1 of Proposition [6] that any 
QSimjjj^j map G has the triangular form 

G(X1, . . . ,Xr) = (.91 (Xi, . . .,Xr), ■ ■ . 

Note that by Property 2 of Proposition [S] each map gi{'x.i, . . . ,Xr) is bilipschitz in x^. Further- 
more, if we restrict to the map 

Gi{Xi, . . . , Kr) := [giipci, . . . , x^), . . . , gr{xr)) 

then Gi is a QSimoM map where Mi is the submatrix of M corresponding to the (x^, . . . , x^) 
coordinates. This allows us to set up an induction argument in the same way as is done in 
Section 3 of Dy|. 

The base case is to consider 

Gr{^r) (.9r(Xr))- 

This action of is a uniform quasisimilarity action on V/ {01^1^1) — Therefore we can 
conjugate this action to an action by similarities (see [Dy| ). To set up the induction step we 
write our map as 

G(x,y) = (.9y(x),.g(y)) 

where we assume that g{y) is an ASimDj^j, for the appropriate M' and gy is bilipschitz in x. 
In fact this is all that is needed to prove the following proposition which is really the first part 
of the induction step of Theorem 2 in fDy' (Theorem [2] here.) 

Proposition 9 Let Q be a group of QSiniDj^, maps that have the form 

G(x,y) = (.9y(x),.g(y)) 

where g{y) is an ASimr)^^, for the appropriate M' and that gy(x) is bilipschitz in x. Then there 
exists a QSimoM ™o,P F such that each 

G e FQF^^ 

acts by QSimjjj^j maps of the form 

G(x,y) = (.9y(x),5(y)) 
where gy is now a similarity as a function of x. and g{y) is still an ASimjjj^j map. 
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The proof of this proposition foUows Section 3 up to Section 3.5 in Dy|. The only observa- 
tion that needs to be made is that the standard dihtation (5f(x) which in |Dy| was (5t(x) = 
((t"'Xi)i<i<r) but now is (5t(x) = M'"*(x). (Note that the two definitions coincide if M is 
diagonal.) 

Uniform constants. After Proposition [5] we have an action of Q by maps of the form 

G(x,y) = (AyAy(x-|-By),5(y)) 

where Ay G K and Ay is a rotation matrix. We need to remove the dependance on y of A and A. 
Again, as long as we interpret 5t as M^"* we can use the same proof for uniform multiplicative 
constant as in |Dy| . The proof for uniform rotation constant, however, needs to be modified 
slightly, so we present it here. 

Uniform rotation constant. At this point, we have a group Q where each element has the 
form 

G(x,y) =Ar(5y(x),g(y)) =Af^(Ay(x + Sy),5(y)) (4) 

where Ay S 0(7i), and .g(y) is an ASirriD^^, map, and s G R dependson the group element 
G ^ Q. The goal of the following proposition is to show that Ay does not depend on y. We do 
this by showing that if Ay ^ Ayi then G is not a K-QSimjjj^j map. 

Proposition 10 Let G(x, y) = Af'*(Ay (x + i?y), g(y)) be a K-QSimoj^j map as above. Then 
Ay = Ay, for all y,y' £ ©,"^,+1^,-. 

Proof. Suppose that for some y,y' we have Ay ^ Ay'. Then we can pick a sequence 
Zi G ©j^iVj such that 

\AyZi — AyiZi\ > rii 

for a sequence of ^ oo. Next, for each i, pick x^, x^ such that x^ + By = z,; and x^ + Byi = z^. 
Note that 

X,; — Xj = By' — By. 

Specifically, the distance between x^ and x^ depends only on y and y' and not on i. On the 
other hand, from the definition of D]\i we have that 

|AyZ, - Ay,z, +C(y,y')l < i?Af(M-^G(x„y),A/-^G(x^,y')) < e-^i^M(G(x„ y), G(x^, y')) 

where ^{y^y') is a function that does not depend on i. Therefore 

|AyZ,;-Ay,z,| < e-^I?M(G(x„y),G(x^,y'))+e(y,y') 

< i^i?M((x„y),(x:,y')) + e(y,y') 

But this is impossible since DMii^i,y), (x^,y')) depends only on y, y' and on |xi — x'J which, 
as pointed out above, does not depend on i. ■ 

Technically, using the structure of M we should be able to show more here (in the non 
diagonal case certain directions are tied in with each other) but this will be unnecessary for our 
main application so we will not include it. 

4 Application: Quasi- isometric Rigidity. 

In this section we consider Gm — M x m where M is a matrix with det M = 1 that can be 
conjugated to a matrix of the form 
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such that both Mi and A/„ have eigenvalues of norm greater than one. Using Theorem [5] we 
prove the foUowing theorem 

Theorem 11 Let T he a finitely generated group quasi-isometric to Gm- Then T is virtually a 
lattice in Gm'^ for some a G M. 

The proof outline follows the diagonal case exactly. By [EFW] and [P] , F quasi-acts by height- 
respecting quasi-isometries on Gm- Therefore F acts by QSimoj^j^ maps on diGu ~ OGm^ 
and by QSimoM^, maps on OuGm — QGm^- Following Section 4.1 in |Dyj these actions can be 
conjugated to an action of F on Gm by almost isometrics (see |Dy | Section 4.1 for more details.) 
This is where Theorem [2] is used. In Section 4.2 of |Dy the problem is reduced to studying a 
proper quasi-action of a subgroup A/" C F on K" by BilipoM niaps of the form 

(xi, . . . ,Xr) (Xi + i3l(x2, . . . ,X,.),X2 + -02 (x3 , . . . ,Xr), . . . , X,. + Br). 

This reduction is the same in the nondiagonal case. 

The next step is to show that any group acting in such a manner must be finitely generated 
polycyclic. To prove this, [Dy| uses bounds on the B^'s and induction to building a finite 
generating set for Af. In the diagonal case the bounds on the S^'s are simply Holder bounds 
but in the nondiagonal case the bounds are more complicated. The following lemma provides 
the bounds in the non-diagonal case. 

Lemma 12 Let y — (x^+i, • ■ • ,Xr) and y' = (xj-^j^, • • • ,x^). Then 

|s.(y)-B.(y')l<s,(|y-y'|) 

where is some function with the property that Si(u') — + as w —^ 0. 

Proof. Suppose 7 G Af. Set p = (x, y), g = (x, y') and note that the ith coordinate of jp — jq 
is Bi{y) — Bi{y'). The result follows by applying Lemma [71 ■ 

Now, as in Lemma 22 from |Dy| , we derive even stronger bounds using the group structure 
of Af. 

Lemma 13 If ^ G Af then 

|s,,^(y) -s,,^(y')l <e.,7 

where -y is a bound that depends only on the bilipschitz constant K and on the bounds for the 
functions Bj -y for j > i. 

Proof. We will work by induction. The case z = r is clear since i?r,7 is a constant. We now 
assume the above statements hold for j > i and prove it for j = i. In other words, we assume 
that for j > i there is some constant BJ^^^ such that Bj^^{y) < B™^^^ for all y. To aide with 
notation let x = (xi, • • • , Xj). Then we can write 

(xi,--- ,x^) = (x,y). 

For 7 G A/" we have 

7(x,y) = (■•• ,x, + B,,^(y),---) 

and 

7"(x,y) = (••• ,x, + S,,^n(y),...). 
By an abuse of notation we will also write 

7y (xi+i + _B,j+i,-y(xi+2, • ■ • ,Xr), • ■ • ,Xr -I- -8^,^.). 
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First notice that 

DM((x,y),(x,7y)) < max{| ^ ^i?,,^(y)|} ^(^..^(y)) 

3>i ^ — ' fc! 



j>i ^-^ fc! 

The second inequahty follows by induction. Note that since the Bj^^{y) are bounded then so is 
t since t = ln(Z)M((x, y), (x, 7y))) is a function of the Bj^j{y). The exact bound is unnecessary. 
All we need to know is that x is a function with xi^) ^ as w — > 0. We will use x to represent 
any function with these properties. Next we list two observations that will be useful in the 
calculation that follows: 

i?.,7"(y) = s,,^(y) + s,,^(7y)---B.,7(7""V), (5) 

I?M(7"(x,y),7"(x,7y)) < i^i?M((x,y), (x,7y)) < i^xCi?,""")- (6) 
Equation [5] allows us to write 

|i?,,^(y) - S.,^(7"y)| = \B.,rriy) " 5^7" (7y) I 
and combined with Equation [S] we have 

|B,,^(y) - i?.,^(7"y) + E T:^iB^+kn{y) - B.+fe,,(7"y))l < i^"'i?M((x,y), (x,7y))"'. 



k=l 



In this case t = ln(DM(7"(x, y), 7"(x, 7y))) < ln(ii'x(B""'=)) by EquationEl This allows us to 
derive the following estimate: 

|S.,7(y)-^^7(7"y)l < if"*2?Af((x,y),(x,7y))"' +^^|i3,+fc,^(y)-B,+fc,^(7"y)| 



fc!' 

< K"^x{B^^rr' + E -^-^)^^^^^^\B^+kMy) - s.+fe,7(7"y)l 

^ (HKxiB"'^''))'' 

< K X[Bj^^ ) +2^ l«^+fc,7l 

^ I -r>max\ 

Again, x' depends only on S™^^ for j > i. 
Now by Lemma [T^] we know that for arbitrary y and y' 
|B,,^(y) + i?,,^(7y) ■ • • S.7(7""V) - S.7(y') • ■ ■ - S,,^(7"- V')l - |S.,7"(y) - S,,^.(y')| 



,7 W I ^2,7" 

< S.(|y-y'|). 



We also know that for all s 



\B,,,h'y)-B,,,{y)\<x'{B":^n 



3,1 

and 

\B,^,ijV)-B.My')\<x'iB]:,n 

so that 

\nB,,^{y) - ni?,,^(y')| < S,(|y - y'|) + 2nx'(S™;^) 
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for all n. In particular 
so that as n — > oo 

|i?.,,(y)-s.,,(y')l <2x'(s™r')- 



The above lemma is the only ingredient needed to show that F is polycyclic. Once we know 
that r is polycyclic we know by work of Mostow [M] that F is (virtually) a lattice in some 
solvable Lie group C. Section 4.3 in [Dy| combines work of |Co[ [0 IGei IGui [O] to show that 
£ ~ R Xm' R"- Finally, the proof is finished by Theorem 5.11 from |FM2| which concludes that 
M' has the same Jordan form as M" for some a S M. 
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